Interactive Manipulation of Large Graph Layouts
نویسندگان
چکیده
We present two techniques for interactive graph layout manipulation which take inspiration from the fields of 3D modeling, mesh deformation, and static graph drawing. The first technique uses a multigrid method for modeling and animating large 3D meshes, the second employs ideas from a simpler mesh deformation scheme together with a basic graph searching algorithm and a user interface to control region of influence. We show how these techniques along with a set of basic graph refinement tools can be used interactively to produce informative visualizations based on graph connectivity alone, and then fine tune existing layouts to reveal insights into specific focus regions. We assume arbitrary, large, connected, undirected graphs, and draw the entire graph in 3D. Our techniques are designed to run at interactive rates on a standard desktop or laptop computer, even for graphs with hundreds of thousands of nodes. We present timing results and images of layouts generated by our techniques.
منابع مشابه
Interactive Modeling of City Layouts using Layers of Procedural Content
In this paper, we present new solutions for the interactive modeling of city layouts that combine the power of procedural modeling with the flexibility of manual modeling. Procedural modeling enables us to quickly generate large city layouts, while manual modeling allows us to hand-craft every aspect of a city. We introduce transformation and merging operators for both topology preserving and t...
متن کاملAn Extended High-Dimensional Method for Interactive Graph Drawing
Graph drawing is an information visualization technology for illustrating relations between objects. Interactive graph drawing is often important since it is difficult to statically lay out complex graphs. For the interactive drawing of general undirected graphs, we previously proposed the high-dimensional approach, which used static graph layouts in high-dimensional spaces to dynamically find ...
متن کاملEnd User Controlled Visualizationof Large Graphs
Directed and undirected graphs provide a natural notation for describing many fundamental structures of computer science. Unfortunately, graphs are hard to draw in an easy to read fashion. Traditional graph layout algorithms have focused on creating good layouts for the entire graph. This approach works well with smaller graphs, but often cannot produce readable layouts for large graphs. This p...
متن کاملInteractive Graph Layout of a Million Nodes
Sensemaking of large graphs, specifically those with millions of nodes, is a crucial task in many fields. Automatic graph layout algorithms, augmented with real-time human-in-the-loop interaction, can potentially support sensemaking of large graphs. However, designing interactive algorithms to achieve this is challenging. In this paper, we tackle the scalability problem of interactive layout of...
متن کاملUser-Guided Interactive Graph Layout
Current graph visualization techniques gather information found in a database or a file and create output on the screen that represents that data. There are different types of layouts from which to choose, such as force-directed layouts, circle-layouts and spring layouts. These layouts are all either random, or based upon the edges in the graphs. They do not lend any weight to what the nodes mi...
متن کامل